"No Freedom" nhận được nhiều nhận xét tích cực từ phía các nhà phê bình âm nhạc. Caroline Sullivan of The Guardian cho nhận xét rất tích cực, khẳng định "Phần guitar nhẹ nhàng, cùng phần tiết tấu trung và Dido chưa bao giờ nghe thật thơ thẩn đến thế..."[8] Bernard Perusse của Montreal Gazette gọi nó "mộc mạc, nhưng đẹp đẽ."[9] Elliot Robinson từ So So Gay viết ca khúc này đại diện cho cả album, gọi nó "bắt tai một cách dễ chịu và nhẹ nhàng một cách thú vị."[10]

Chuck Campbell của Knoxville.com tán dương "sở trường của Dido trong các giai điệu bắt tai" và viết đây là một bài hát "mở đầu album mộc mạc, đậm chất acoustic, lôi được nhiều xúc cảm khi cô hát."[11] Nick Levine của BBC Music gọi nó là "một bản đậm chất gây mê."[12] Tim Ferrar của Recording Connection gọi nó là "một trong những bản dịu dàng nhất trong album."[13]